On coloring points with respect to rectangles
نویسندگان
چکیده
منابع مشابه
On coloring points with respect to rectangles
In a coloring of a set of points P with respect to a family of geometric regions one requires that in every region containing at least two points from P , not all the points are of the same color. Perhaps the most notorious open case is coloring of n points in the plane with respect to axis-parallel rectangles, for which it is known that O(n) colors always suffice, and Ω(log n/ log log n) color...
متن کاملOn coloring points with respected to rectangles
In a coloring of a set of points P with respect to a family of regions one requires that in every region containing at least two points from P , not all the points are of the same color. Perhaps the most notorious open case is coloring of n points in the plane with respect to axis-parallel rectangles, for which it is known that O(n) colors always suffice, and Ω(log n/ log log n) colors are some...
متن کاملColoring Points with Respect to Squares
We consider the problem of 2-coloring geometric hypergraphs. Specifically, we show that there is a constant m such that any finite set S of points in the plane can be 2-colored such that every axis-parallel square that contains at least m points from S contains points of both colors. Our proof is constructive, that is, it provides a polynomial-time algorithm for obtaining such a 2-coloring. By ...
متن کاملConflict-Free Coloring of Points on a Line with respect to a Set of Intervals
We present a 2-approximation algorithm for CFcoloring of points on a line with respect to a given set of intervals. The running time of the algorithm is O(n log n).
متن کاملFixed Points Theorems with respect to \fuzzy w-distance
In this paper, we shall introduce the fuzzyw-distance, then prove a common fixed point theorem with respectto fuzzy w-distance for two mappings under the condition ofweakly compatible in complete fuzzy metric spaces.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2013
ISSN: 0097-3165
DOI: 10.1016/j.jcta.2013.01.005